s = (input('Введите скобочную последоваьтельность: '))
s1 = ''
s2 = ''
s3 = ''

for i in s:
    if i == '(':
        s1 += i
    if i == ')':
        if len(s1) > 0:
            if s1[len(s1)-1] == '(':
                s1 = s1[:-1]
                
    if i == '[':
        s2 += i
    if i == ']':
        if len(s2) > 0:
            if s2[len(s2)-1] == '[':
                s2 = s2[:-1]
    if i == '{':
        s3 += i
    if i == '{':
        if len(s3) > 0:
            if s3[len(s3)-1] == '{':
                s3 = s3[:-1]
    if i == '<':
        s1 += i
    if i == '>':
        if len(s1) > 0:
            if s1[len(s1)-1] == '<':
                s1 = s1[:-1]
if len(s1) == 0 and len(s2) == 0 and len(s3) == 0:
    print("True")
else:
    print("False")

